Vicenza từng được định cư bởi nhóm bộ tộc Euganei và sau đó là Paleo-Veneti trong thế kỷ thứ 3 và 2 TCN.[5] Người La Mã đã liên minh với Paleo-Veneti chống lại các bộ lạc người Celt sinh sống ở phía tây bắc Ý. Sự hiện diện của người La Mã tăng dần theo thời gian và những người Paleo-Veneti (có nền văn hóa Etruscan và Hy Lạp) dần bị đồng hóa. Vào năm 157 TCN, thành phố là một trung tâm La Mã trên thực tế với tên gọi là Vicetia hoặc Vincentia, nghĩa là "chiến thắng".

Những người Vicetia nhận được quyền công dân La Mã. Nó được biết đến với nền nông nghiệp, những công trình gạch, mỏ đá cẩm thạch và ngành công nghiệp len có tầm quan trọng như là một điểm quan trọng trên con đường từ Mediolanum đến Aquileia, nhưng sau đó dần bị lu mờ bởi thành phố Patavium gần đó. Nó là một trong số ít những thành phố La Mã còn xót lại với ba trong số những cây cầu bắc qua sông Bacchiglione và Retrone có từ thời La Mã và các vòm, cầu máng nước.

Sự suy giảm trong thời kỳ Đế quốc Tây La Mã, Herules, Vandal, Alaric của Visigoth, và Hung dẫn đến thành phố bị bỏ hoang nhưng sau đó đã phục hồi khi người Ostrogoth chinh phục vào năm 489 trước khi thuộc Đế quốc Đông La Mã. Vicenza là một thành phố quan trọng của Bologna và sau đó là một trung tâm của người Frank. Nhiều tu viện dòng Biển Đức từ thế kỷ 6 được xây dựng tại đây.

Năm 899, thành phố bị phá hủy bởi những kẻ Magyar.Năm 1001, Otto III đã trao lại chính quyền của thành phố cho giám mục, và nó đã có cơ hội phát triển để sau đó tách khỏi chính quyền giám mục. Thành phố tham gia tích cực vào Liên minh với Verona và chủ yếu là trong Liên minh Lombard (1164-1167) chống lại Hoàng đế Frederick I Barbarossa buộc Padova và Treviso tham gia, đứng đầu là Ezzelino III. Tuy nhiên khi hòa bình được lập lại, Vicenza vấp phải tranh chấp với Padova trong quá khứ, Bassano và các thành phố khác đã đổi mới, cùng với tranh chấp phe phái nội bộ giữa Vivaresi nhà Ghibellines và Maltraversi nhà Guelphs (Cuộc chiến Guelphs và Ghibellines).